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Abstract. It is well known that there is a bijective correspondence between 
metric ribbon graphs and compact Riemann surfaces with mcromorphic Strebel 
differentials. In this article, it is proved that Grothcndieck's correspondence 
between dessins d'enfants and Belyi morphisms is a special case of this corre- 
spondence. For a metric ribbon graph with edge length 1, an algebraic curve 
over Q and a Strebel differential on it is constructed. It is also shown that the 
critical trajectories of the measured foliation that is determined by the Strebel 
differential recover the original metric ribbon graph. Conversely, for every Be- 
lyi morphism, a unique Strebel differential is constructed such that the critical 
leaves of the measured foliation it determines form a metric ribbon graph of 
edge length 1, which coincides with the corresponding dessin d'enfant. 
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0. Introduction 

In this article we give a self-contained explanation of the relation between rib- 
bon graphs (combinatorial data), algebraic curves defined over Q (algebraic and 
arithmetic data), and Strebel differentials on Riemann surfaces (analytic data). 

For a given Riemann surface, we ask when it has the structure of an algebraic 
curve defined over the field Q of algebraic numbers. A theorem of Belyi |l[ answers 
this question saying that a nonsingular Riemann surface is an algebraic curve de- 
fined over Q if and only if there is a holomorphic map of the Riemann surface onto 
P 1 that is ramified only at 0, 1 and oo. Such a map is called a Belyi map. 

Grothendieck discovered that there is a natural bijection between the set of 
isomorphism classes of connected ribbon graphs and the set of isomorphism classes 
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of Belyi maps. Thus a ribbon graph defines a Riemann surface with a complex 
structure and, moreover, its algebraic structure over Q. If we start with a Belyi 
map, then the corresponding ribbon graph is just the inverse image of the interval 
[0, 1] of P 1 . Grothendieck called these graphs Child's Drawings (dessins d'enfants). 
We refer to |l0| for more detail on this subject. 

Another correspondence between ribbon graphs and Riemann surfaces, this time 
between metric ribbon graphs and arbitrary Riemann surfaces, has been known 
since the work of Harer, Mumford, Penner, Thurston, and others (see ||). In 
this second correspondence, a ribbon graph arises as the union of critical leaves 
of a measured foliation defined on a Riemann surface by a meromorphic quadratic 
differential called a Strebel differential O. When the Riemann surface is de- 
fined over Q, it coincides with the same surface that is given by the Grothendieck 
correspondence between ribbon graphs and algebraic curves defined over Q. 

In this paper we give constructive proofs of these facts using canonical coordi- 
nate systems arising from Strebel differentials on a Riemann surface. The Child's 
Drawings, Belyi maps and Strebel differentials arc related in a very simple way, and 
they are explicitly described in terms of simple formulas. 

Although these formulas could be written down in a few pages (see Section ^|), 
for the sake of completeness we have included a detailed description of the theory 
which relates metric ribbon graphs and moduli spaces of Riemann surfaces with 
marked points. 

In Section |l|, we give a definition of ribbon graphs and their automorphisms. 
Thurston's orbifolds and their Euler characteristics are defined in Section |[ With 
these preparations, in Section [| we prove that the space of all isomorphism classes 
of metric ribbon graphs (i.e., ribbon graphs with a positive real number assigned 
to each edge) is a diffcrentiablc orbifold. Since a simplicial complex can be ar- 
bitrarily singular, this statement is not trivial. In Section |[ we review Strebel 
differentials on a Riemann surface, and construct a canonical coordinate system. 
The natural bijection between the space of metric ribbon graphs and the moduli 
space of Riemann surfaces with marked points is given in Section ^| by means of 
an explicit construction of the Strebel differential in terms of canonical coordinates 
corresponding to a metric ribbon graph. Finally, in Section ^, we give an explicit 
formula for the Belyi map corresponding to an arbitrary ribbon graph in terms of 
these canonical local coordinates. 

The correspondence between metric ribbon graphs, quadratic differentials and 
the moduli space of Riemann surfaces is well-known to specialists. Moreover, for- 
mulas for these correspondences have appeared in the literature, in more or less 
explicit form. Nevertheless, the authors believe that our formulation of this corre- 
spondence is more precise, and leads to a simple formulation of some properties of 
algebraic curves defined over Q, which may be useful for further study. 

Acknowledgement. The authors thank Bill Thurston for explaining his work [[Tl] 
to them. They are also grateful to Francesco Bottacin and Regina Parsons who has 
made valuable suggestions and improvements to the article. The work is partially 
supported by funding from the University of California, Davis, the University of 
Wisconsin, Eau Claire, and the NSF. 
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1. Ribbon graphs 



A graph is a finite collection of points and line segments connected in certain 
ways, and a ribbon graph is a graph drawn on an oriented surface. A more careful 
definition of these objects is necessary when we consider their isomorphism classes. 

Definition 1.1. A graph T = (V, £ , i) consists of a finite set V = {V\, V%, ■ ■ ■ , V v } 
of vertices and a finite set £ of edges, together with a map i from £ to the set 
(V x V)/&2 of unordered pairs of vertices, called the incidence relation. An edge 
and a vertex are said to be incident if the vertex is in the image of the edge under 
i. The quantity 



gives the number of edges that connect two vertices Vj and Vk- The degree, or 
valence, of a vertex Vj is the number 



which is the number of edges incident to the vertex. A loop, that is, an edge with 
only one incident vertex, contributes twice to the degree of its incident vertex. The 
degree of every vertex is required to be positive (no isolated vertices). The degree 
sequence of T is the ordered list of degrees of the vertices: 



where the vertices are arranged so that the degree sequence is non-decreasing. 

In this article, for the most part, we shall consider only graphs whose vertices 
all have degree at least 3. 



Definition 1.2. A traditional graph isomorphism (f> = {a, (3) from a graph T = 
(V, £ , i) to another graph V = (V', £' , i') is a pair of bijective maps 

a:V-^V and (3 : £ £ ' 

that preserve the incidence relation, i.e., a diagram 




(deg(y 1 ),deg(y 2 ) ) -- - ,deg(K)), 




FIGURE 1.1. A graph consisting of 3 vertices and 6 edges. 



£ 



(V x V)/S a 



(1.1) 



i 



1 ctxa 



£' 



(V x v')/e 2 



commutes. 
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The traditional graph automorphism is not the natural notion when we consider 
graphs in the context of Riemann surfaces and Feynman diagram expansions. The 
reason is that the above definition of a graph does not distinguish between the 
half-edges, so that one cannot distinguish which vertex is associated to which half- 
edge, and thus the group of traditional group automorphisms is smaller than the 
automorphism group we will need to consider. One can treat the notion of graphs 
with distinguished half edges independently, but it is possible to embed the theory 
of such graphs within the ordinary definition of graphs by introducing the notion 
of the edge refinement of a graph T = (V, £, i), which is the graph 

with the middle point of each edge of T added as a degree 2 vertex, where Vs 
denotes the set of all these midpoints of edges. The set of vertices of T£ is the 
disjoint union V ]J Vs , and the set of edges is the disjoint union £ ]J £ because the 
midpoint Ve divides the edge E into two parts. The incidence relation is described 
by a map 

(1.2) i £ :£]]_£ ^VxV £ , 

because each edge of Ts connects exactly one vertex of V to a vertex of Vs . An edge 
of Ts is called a half-edge of T. For every vertex V £ V of T, the set iJ 1 ({V} x Vs) 
consists of half-edges incident to V. Note that we have 

deg(V) = \q 1 ({V}xVs)\. 




Figure 1.2. Edge refinement of the graph of Figure p], with 9 
vertices and 12 edges. 

Definition 1.3. Let V — (V, £, i) be a graph without vertices of degree less than 3. 
The automorphism group Aut(r) is the group of traditional graph automorphisms 
of the edge refinement Ts- 

For example, the graph with one degree 4 vertex and two edges has (Z/2Z) 3 as 
its automorphism group, while the traditional graph automorphism group is just 
Z/2Z (Figure 




Figure 1.3. A graph and its edge refinement. 
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Definition 1.4. Let T be a graph. Two edges E\ and E2 are connected if there 
is a vertex V of T such that both E\ and -E2 are incident to V. A sequence of 
connected edges is an ordered set 

(1.3) {E 1 ,E 2 ,--- ,E k ) 

of edges of T such that Ej and -Ej+i are connected for every j = 1, 2, • • • , k — 1. A 
graph r is connected if for every pair of vertices and V of T, there is a sequence 



of connected edges (1^3) for some integer k such that E\ is incident to V and Ek is 
incident to V . 

In this article we consider only connected graphs. 

Definition 1.5. A ribbon graph (or fatgraph) is a graph T = (V,£, i) together with 
a cyclic ordering on the set of half-edges incident to each vertex of T . 

A ribbon graph can be represented on a positively oriented plane {i.e. a plane 
with counter-clockwise orientation) as a set of points corresponding to the vertices, 
connected by arcs for each edge between the points corresponding to its incident 
vertices, arranged so that the cyclic order of edges at a vertex corresponds to the 
orientation of the plane. Intersections of the arcs at points other than the vertices 
are ignored. The half edges incident to a vertex can be replaced with thin strips 
joined at the vertex, with the cyclic order at the vertex determining a direction on 



the boundaries of the strip (Figure 1.4) 




FIGURE 1.4. Oriented strips determined by the cyclic order at a vertex. 



The strips corresponding to the two half edges are connected following the orien- 
tation of their boundaries to form ribbons, determining a figure which is no longer 
planar, but is an oriented surface with boundary given by the boundaries of the 
ribbons (Figure 1.5). 




Figure 1.5. Oriented surface with boundary determined by a rib- 
bon graph. 



Thus a ribbon graph can be considered as an oriented surface with boundary, as 



is illustrated by Figure 1.6 



Definition 1.6. An automorphism of a ribbon graph T is an automorphism of the 
underlying graph that preserves the cyclic ordering of half-edges at every vertex. 
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Since we deal mainly with ribbon graphs from now on, we use the notation 
Aut(r) for the automorphism group of a ribbon graph T. The characteristic differ- 
ence between a graph and a ribbon graph is that the latter has a boundary. 

Definition 1.7. Let V = (V,£,i,c) be a ribbon graph, where c denotes the cyclic 
ordering of half-edges at each vertex. A directed edge E is an ordering E~ and 
E + of the half-edges that form the edge E. A boundary component (hole) of T is a 
cyclic sequence of connected directed edges 



(Eo, Ei, ■ ■ ■ , E q -i,E q — E ) 

such that the half-edges and E^ +1 are incident to a vertex Vi of T, with 
immediately preceding E~ +1 with respect to the cyclic order assigned to the half- 
edges at Vi. 



The ribbon graphs of Figure 1.5 and Figure 1.6 have only one boundary com- 
ponent. We denote by b(T) the number of boundary components of a ribbon graph 

r. 

Definition 1.8. The group of ribbon graph automorphisms of T that preserve the 
boundary components is denoted by Autg(r), which is a subgroup of Aut(r). 

Since a boundary component of a ribbon graph is defined to be a cyclic sequence 
of directed edges, the topological realization of the ribbon graph has a well-defined 
orientation and each boundary component has an induced orientation that is com- 
patible with the cyclic order. Thus we can attach an oriented disk to each boundary 
component of a ribbon graph T so that the total space, which we denote by C(T), 
is a compact oriented topological surface. 

The attached disks and the underlying graph T of a ribbon graph T defines 
a cell-decomposition of C(T). Let v(T) denote the number of vertices and e(r) 
the number of edges of T. Then the genus g(C(T)) of the closed surface C(T) is 
determined by a formula for the Euler characteristic: 

(1.4) v(r)-e(T)+b(T) = 2-2g(C(T)). 



The ribbon graph of Figure 1.5 has two vertices, three edges and one boundary 
component. Thus the surface C(T) is a torus. 

The ribbon graph of Figure [0| has three vertices, six edges and one boundary 
component. Thus the genus of the closed surface C(T) associated with this ribbon 
graph is 2. 

In the next section we study metric ribbon graphs, which are ribbon graphs with a 
metric, that is, an assignment of a positive real number (length) to each edge of the 
graph. The set of all metrics on T determines a topological space homeomorphic 
to M + , on which the automorphism group of the ribbon graph acts. We wish 
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Figure 1.7. Cell-decomposition of a torus by a graph drawn on it. 



Figure 1.8. Cell-decomposition of a surface of genus 2 by a ribbon graph. 



to study the structure of the space of isomorphism classes of metrics under this 
action. A graph automorphism can act trivially on the space of metrics on T, 
and this happens precisely when the automorphism preserves the edges of T, but 
possibly interchanges some of its half-edges. Let us determine all ribbon graphs 
that have a non-trivial graph automorphism acting trivially on the set of edges. 

Definition 1.9. A ribbon graph T is exceptional if the natural homomorphism 



(1.5) 



b r : Aut(r) 



6, 



(r) 



of the automorphism group of T to the permutation group of edges is not injective. 

Let F be an exceptional graph and a S Ker(0p) a nontrivial automorphism of 
r. Since none of the edges are interchanged by a, the graph can have at most 
two vertices. If the graph has two vertices, then a interchanges the vertices while 
all edges are fixed. The only possibili ty is a graph with two vertices of degree j, 
(j > 3), as in Figure 1.5 and in Figure 1.9 below. 




Figure 1.9. Exceptional graph type 1. 
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If j is odd, then it has only one boundary component, as in Figure 1.5 The 
genus of the surface C(T) is given by 

(1-6) 9(C(T)) = 



For an even j, the graph has two boundary components, as in Figure l.£, and 

J -2 



(1.7) 



9{C{T)) 



In both cases, the automorphism group is the product group 

(1.8) Aut(r) = Z/2Z x Z/jZ, 

with the factor Z/2Z acting trivially on the set of edges. 
When r has two boundary components, then 

Auta(r) = Z/jZ, 



which is a factor of (1.8). Note that Auta(r) acts faithfully on the set of edges in 
this case. Of course, in the case of one boundary component, Auta(r) coincides 
with Aut(r), so it does not act faithfully. 

To obtain the one-vertex case, we only need to contract one of the edges of the 
two-vertex case conside red a bove. The result is a graph with one vertex of degree 



2k, as shown in Figure 1.10 




Figure 1.10. Exceptional graph type 2 

When k is even, the graph has only one boundary component, and the genus of 
the surface C(T) is 

(1.9) s(c(r)) = \. 

If k is odd, then the graph has two boundary components and the genus is 

jfe-1 



(i.io) g(C(T)) 

The automorphism group is Z/(2fc)Z, but the action on factors through 

Z/(2fc)Z — ► Z/kZ. 

Here again, in the 2 component case the automorphism group fixing the boundary, 
Auta(r) = Z/kZ, acts faithfully on the set of edges. 

We have thus classified all exceptional graphs. These exceptional graphs appear 



for arbitrary genus g. The graph of Figure 1.9 has two distinct labelings of the 
boundary components, but since they can be interchanged by the action of a ribbon 
graph automorphism, there is only one equivalence class of ribbon graphs with 
labeled boundary over this underlying ribbon graph. The automorphism group 
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that preserves the boundary is Z/4Z. Thus the space of metric ribbon graphs with 
labeled boundary is K^/(Z/4Z). The change of labeling, or the action of S2, has a 
non-trivial effect on the graph level, but does not act at all on the space IR^_/(Z/4Z). 
The space of metric ribbon graphs is also R^/(Z/4Z), which is not the S2-quotient 
of the space of metric ribbon graphs with labeled boundary. 



The other example of an exceptional graph, Figure 1.1C, gives another inter- 
esting case. This time the space of metric ribbon graphs with labeled boundary 
and the space of metric ribbon graphs without referring to the boundary are both 
R^j_/(Z/3Z). The group 62 of changing the labels on the boundary has again no 
effect on the space. 

The analysis of exceptional graphs shows that labeling all edges does not induce 
labeling of the boundary components of a ribbon graph. However, if we label all 
half-edges of a ribbon graph, then we have a labeling of the boundary components 
as well. We will come back to this point when we study the orbifold covering of the 
space of metric ribbon graphs by the space of metric ribbon graphs with labeled 
boundary components. 



2. ORBIFOLDS AND THE EULER CHARACTERISTIC 

A space obtained by patching pieces of the form 

smooth open ball 
finite group 

together was called a V -manifold by Satake || and an orbifold by Thurston fUsf . 
From the latter we cite: 

Definition 2.1. An orbifold Q = (X(Q), {Ui}i^i, {Gi}i^i, {4>i}iei) is a set of data 
consisting of 

1. a Hausdorff topological space X{Q) that is called the underlying space, 

2. a locally finite open covering 



X(Q) = |J Ut 



of the underlying space, 
3. a set of homeomorphisms 



Ui ^ Ui/Gi. 



where Ui is an open subset of R™ and Gi is a finite group acting faithfully on 
Whenever Ui C Uj, there is an injective group homomorphism 

fij • Gi ► Gj 

and an embedding 

<f>ij : Ui — > Uj 

such that 

4>ij(ix) = fijh)4>ij[x) 
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for every 7 £ d and x £ Ui, and such that the diagram below commutes. 



Ui 



Ui 



inclusion 



Uj/Gj 



The space Q is called an orbifold locally modeled on M™ modulo finite groups. 
An orbifold is said to be differ entiable if the group Gi is a finite subgroup of the 
orthogonal group 0(n) acting on W 1 , and the local models W 1 /Gi are glued together 
by diffcomorphisms. 

Definition 2.2. A surjective map 

7r : Qo — > Qi 

of an orbifold Q n onto Qi is said to be an orbifold covering if the following conditions 
are satisfied: 

1. The map ir induces a surjective continuous map 

tt: X(Q ) — X(Qi) 

between the underlying spaces, which is not generally a covering map of the 
topological spaces. 

2. For every a; G Qo, there is an open neighborhood U C Qo, an open subset 
U C R™, a finite group G\ a subgroup G C Gi, and homeomorphisms 
U U /G and ir(U) U /G\ such that the diagram below commutes. 

U — — 7r(C7) 



C//Go 



J7/Gi 



3. For every y £ Qi, there is an open neighborhood V of y, an open subset 
V C M™, a finite group G' l7 a subgroup G' C G' 1; and a connected component 
U' of 7r _1 (F) making the diagram below commute. 



U' 



V/G'o 



V 



V/G[ 



If a group G acts on a Riemannian manifold M properly discontinuously by isome- 
tries, then 

tt:M — > M/G 

is an example of a diffcrcntiable covering orbifold. 
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Given point x of an orbifold Q, there is a well-defined group G x associated to 
it. Let U = U /G be a local open coordinate neighborhood of x € Q. Then the 
isotropy subgroup of G that stabilizes any inverse image of x in U is unique up to 
conjugation. We define G x to be this isotropy group. When the isotropy group of 
x is non-trivial, then x is said to be a singular point of the orbifold. The set of 
non-singular points is open and dense in the underlying space X(Q). An orbifold 
cell- decomposition of an orbifold is a cell-decomposition of X(Q) such that the 
group G x is the same along each stratum. We denote by Gc the group associated 
with a cell C. 

Thurston extended the notion of the Euler characteristic to orbifolds. 

Definition 2.3. If an orbifold Q admits an orbifold cell-decomposition, then we 
define the Euler characteristic by 



The next theorem gives us a useful method to compute the Euler characteristic. 
Theorem 2.4. Let 



be a covering orbifold. We define the sheet number of the covering w to be the 
cardinality k = | tt 1 (?/) | of the preimage n~ 1 (y) of a non-singular point y e Q 1 . 
Then 



(2.1) 




7r : Q 



Qi 




Proof. We first observe that for an arbitrary point 



y of Qi, we have 




Let 



3 

be an orbifold cell-decomposition of Q\, and 



*- 1 (c j ) = l[c ij 



a division of the preimage of Cj into its connected 



components. Then 





1 



= X(Q ). 



□ 
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Corollary 2.5. Let G be a finite subgroup of 6„ that acts on R™ by permutation 
of the coordinate axes. Then Wi. /G is a differentiable orbifold and 

(2.3) X (m»/ G ) = L_L. 
Remark. We note that in general 

unless G acts on faithfully. 

Example 2.1. Let us study the quotient space R"/6„. We denote by 

A(123---n) 

the interior of a regular n-hyperhedron of (n — 1) dimensions. Thus A(12) is a line 
segment, A(123) is an equilateral triangle, and A(1234) is a regular tetrahedron. 
The space M™ is a cone over A(123 • • • n): 

Ml = A(123---n) x R + . 



The closure A(123 ■ ■ ■ n) has n vertices x\, • • • , x n . Let £12 be the midpoint of the 
line segment x\X2, £123 the barycenter of the triangle A^ia^a^, etc., and £123. .. n 
the barycenter of A(123 • • • n). 
The (n — l)-dimensional region 

(2.4) F = CH(x 1 ,X 1 2,Xi23,- ■ ■ ,%123-n), 

which is the convex hull of the set of n points ^12? ^123 1 ■ ■ ■ ■> •£ , i2z---n 

}, is the 

fundamental domain of the S„-action on A (123 • ■ ■ n) induced by permutation of 
vertices. It can be considered as a cell complex of the orbifold R^/6„. It has C^ 1 ) 
fc-cells for every k (Figure |2.l|) . 



Figure 2.1. A(1234). 



The isotropy group of each cell is easily calculated. For example, the isotropy 
group of the 2-cell C H (xi2Xi22,xi23. ■ . n ) is 

6(12) x 6(456 ■■■n), 

where &(abc- ■ ■ z) is the permutation group of the specified letters. The definition 
of the Euler characteristic (2.1) and a computation using (2.2) gives an interesting 
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combinatorial identity 

X(Ry& n ) =-X(A(123-.-n)/e„) 



= -£(-D fc E 

fc=0 

-1)™ 



(2.5) f-1 , ~, m !mi!---mfe! 

v ' fe=0 mo+miH \-mk=n 

mo>l,mi>l t - ,mfc>l 



71 ! 

The 6„-action of the cell-decomposition of 

A(123---n)/G„ 

gives a cell-decomposition of A(123 ■ ■ - n) itself, and hence a cell-decomposition of 
K.™. We call this cell-decomposition the canonical cell- decomposition of R" , and 
denote it by D(R™ ). For every subgroup G C & n , the fixed point set of an element of 
G is one of the cells of □(R™ ). In particular, D(R") induces a cell-decomposition 
of the orbifold R™/G, which we call the canonical orbifold cell-decomposition of 
R"/G. 

3. The Space of Metric Ribbon Graphs 

The goal of this section is to show that the space of all metric ribbon graphs 
with fixed Eulcr characteristic and number of boundary components forms a diffcr- 
entiable orbifold. The metric ribbon graph space could a priori have complicated 
singularities, but it turns out that it only has quotient singularities given by certain 
finite group actions on Euclidean spaces of a fixed dimension. This is due to the 
behavior of the local deformations of a metric ribbon graph. The deformations of 
a metric ribbon graph which we will discuss below are related to certain questions 
in computer science. We refer to [fTT[ for more detail. 

Let RGg :n denote the set of all isomorphism classes of connected ribbon graphs 
r with no vertices of degree less than 3 such that 



(3.1) 



(x(T)=v(T)-e(T) = 2-2g- 
\b(T)=n, 



where v(T), e(T) and b(T) denote the number of vertices, edges and boundary 
components of T, respectively. If an edge E of T is incident to two distinct vertices 
V\ and V2, then we can construct another ribbon graph T' € RG g . n by removing 
the edge E and joining the vertices V\ and V2 to a single vertex, with the cyclic 
order of the joined vertex determined by the cyclic order of the edges incident to 
V\ starting from the edge following E up to the edge preceding E, followed by the 
edges incident to V2 starting with the edge following E and ending with the edge 
preceding E. The ribbon graph V is called a contraction of T. A partial ordering 
can be introduced into i?G ffi „ by defining 

(3.2) T 2 ■< Tx 

if T2 is obtained by a series of contractions applied to Ti. Since contraction de- 
creases the number of edges and vertices by one, a graph with only one vertex is 
a minimal graph, and a trivalent graph (a graph with only degree 3 vertices) is a 
maximal element. Every graph can be obtained from a trivalent graph by applying 
a series of contractions. 
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The inverse operation to the contraction of a ribbon graph is expansion. Every 
vertex of degree d > 4 of a ribbon graph T can be expanded by adding a new edge 



as shown in Figure 3.1 




Figure 3.1. The arrow indicates contraction of an edge, 
inverse direction is expansion of a vertex. 



The 



In the process of expansion of an ribbon graph T, we identify two expanded 
graphs if there is a ribbon graph isomorphism from one to the other that preserves 
all the original half-edges of T. Thus when we expand a vertex of degree d > 4, 
there are d(d — 3) /2 ways of expanding it by adding an edge. The situation is easier 
to understand by looking at the dual graph of Figure |3.2| , where the arrows again 
indicate the contraction map. 



Figure 3.2. A series of expansions of a vertex of degree 7 and the 
dual graphs. 

Consider the portion of a ribbon graph consisting of a vertex of degree d > 4 
and d half-edges labeled by the numbers 1 through d. We denote this portion 
by *d- The dual graph of *d is a convex polygon with d sides. The process of 
expansion by adding an edge to the center vertex of *d corres pon ds to drawing 
a diagonal line between two vertices of the <i-gon, as in Figure 3^. The number 
d(d— 3)/2 corresponds to the number of diagonals in a convex ci-gon. Expanding the 
graph further corresponds to adding another diagonal to the polygon in such a way 
that the added diagonal does not intersect with the existing diagonals except at the 
vertices of the polygon. The expansion process terminates after d— 3 iterations, the 
number non-intersecting diagonals which can be placed in a convex ci-gon. Note 
that such a maximal expansion is trivalent at the internal vertices, and its dual 
defines a triangulation of the polygon. The number of all triangulations of a ci-gon 
is equal to 

1 (2d - A\ 
d-l\d-2 
which is called the Catalan number. 

A metric ribbon graph is a ribbon graph with a positive real number assigned to 
each edge, called the length of the edge. For a ribbon graph T 6 i?G g! „, the space 
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of isomorphism classes of metric ribbon graphs with T as the underlying graph is a 
differentiable orbifold 

, , Ki (r) 

^ AnT(f)' 

where the action of Aut(T) on M+ (r) is through the natural homomorphism 
(3.4) <t>: Aut(r) — 6 e(r) . 



For the exceptional graphs r cx in Definition 1.9, we have 

(3 ' 5) Aut(r ox ) ~ Aut(r)/(Z/2Z)' 

For integers g and n satisfying 



(3.6) 



we define the space of isomorphism classes of metric ribbon graphs satisfying the 
topological condition Q3 . 1| ) by 

R e(r) 

(3-7) RG^= II j^-y 

reRG g ,„ v ' 




Each component (3.3) of (3.7) is called a rational cell of RG^^. The rational cells 
are glued together by the contraction operation in an obvious way. A rational cell 
has a natural quotient topology. 

Let us compute the dimension of i?G™°*. We denote by Vj(T) the number of 
vertices of a ribbon graph T of degree j. Since these numbers satisfy 

-(2-2g-n) = -v(T) + e(T) 

i>3 J>3 

=g(H-' (r »' 

the number e(r) of edges takes its maximum value when all vertices have degree 3. 
In that case, 

3u(r) = 2e(r) 

holds, and we have 

(3.8) dim(i?G^)= max (e(T)) = 6g - 6 + 3n. 

To prove that i?G" 1 ° t is a differentiable orbifold, we need to show that for every 
element r mot € RG^, there is an open neighborhood U e (T mct ) of r mot , an open 
disk ?7 e (r mo t) C R 6s ~ 6+3n , and a finite group G r acting on U € (T mct ) through 
orthogonal transformations such that 

U e (T met )/G T S U e (T mct ). 
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Definition 3.1. Let r mct G i?G™„ be a metric ribbon graph, and e > a positive 
number smaller than the half of the length of the shortest edge of r mot . The e- 
neighborhood J7 e (r mct ) of r mct in i?G™°* is the set of all metric ribbon graphs r^ et 
that satisfy the following conditions: 

1. r ^ r. 

2. The edges of T' met that are contracted in r mct have length less than e. 

3. Let E' be an edge of T' met that is not contracted and corresponds to an edge 
E of r met of length L. Then the length L' of E' is in the range 

L-e<L'<L + e. 

Remark. The length of an edge of that is not contracted in r met is greater 
than e. 

The topology of the space i?G™^* is defined by these e-neighborhoods. When 
L mot is trivalent, then U c (T nlct ) is the e-neighborhood of K^ r ' in the usual sense. 

Definition 3.2. Let T G RG g:Tl be a ribbon graph and its edge-refinement. We 
choose a labeling of all edges of Ts, i.e., the half-edges of V. The set Xyr consists 
of r itself and all its expansions. Two expansions are identified if there is a ribbon 
graph isomorphism of one expansion to the other that preserves the original half- 
edges coming from Tg. The space of metric expansions of T, which is denoted by 
X™p*, is the set of all graphs in Xyr with a metric on each edge. 

To understand the structure of A™^', let us consider the expansion process of a 
vertex of degree d > 4. Since expansion is essentially a local operation, the whole 
picture can be seen from this local consideration. Let *d denote the tree graph 
consisting of a single vertex of degree d with d half-edges attached to it. Although 
*d is not the type of ribbon graph we are considering, we can define the space X™^ 



of metric expansions of *d in the same way as in Definition 3.2. Since the edges of *d 
correspond to half-edges of our ribbon graphs, we do not assign any metric to them. 
Thus dim(Xy° t ) = d — 3. As we have noted in Figure ^2, the expansion process 



of *d can be more effectively visualized by looking at the dual polygon. A maximal 
expansion corresponds to a triangulation of the starting d-gon by non-intersecting 
diagonals. Since there are d — 3 additional edges in a maximally expanded tree 
graph, each maximal graph is a metric tree homeomorphic to R^~ 3 . There is a 
set of d — 4 non-intersecting diagonals in a d-gon that is obtained by removing one 
diagonal from a triangulation T\ of the rf-gon, or removing another diagonal from 
another triangulation T2 . The transformation of the tree graph corresponding to 
T\ to the tree corresponding to T2 is the so-called fusion move. If we consider the 
trivalent trees as binary trees, then the fusion move is also known as rotation ]Tl| . 

Two (d— 3)-dimensional cells are glued together along a (d — 4)-dimensional cell. 
The number of (d — 3)-dimensional cells in Xy* d is equal to the Catalan number. 

Theorem 3.3. The space A™°* is homeomorphic to R d_3 , and its combinatorial 
structure defines a cell decomposition ofW. d ~ 3 , where each cell is a convex cone with 
vertex at the origin. The origin, corresponding to the graph *d, is the only 0-cell of 
the cell complex. 

The group Z/c?Z acts on A™°* through orthogonal transformations with respect 
to the natural Euclidean structure ofM. d ~ 3 . 




Figure 3.3. Fusion move and contraction. 

Remark. In |HJ, the rotation distance between the top dimensional cells of -X"™** 
was studied in terms of hyperbolic geometry, which has a connection to the structure 
of binary search trees. 

Proof. Draw a convex ci-gon on the xy-plane in xyz-sp&ce. Let V be the set of 
vertices of the rf-gon, and consider the set / € R v of all functions 

/ : V — > M. 

An element / G R v = R d can be represented by its function graph 
(3.9) Graph{f) = {(V, f(V)) \ V E V} C R 3 . 

Let us denote by CH(Graph(f)) the convex hull of Graph(f) in R 3 . If we view the 
convex hull from the top, we see a e?-gon with a set of non-intersecting diagonals. 




Figure 3.4. The convex hull of the function graph of / e R and 
its view from the top. 

Viewing the convex hull from the positive direction of the z-axis, we obtain a 
map 

(3.10) ^.R v ^X^ d , 
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where we identify Xy td with the set of arrangements of non- intersecting diagonals 
of a convex d-gon. A generic point of R v corresponds to a triangulation of the 



d-gon as in Figure 3.4, but special points give fewer diagonals on the d-gon. For 
example, if / is a constant function, then the function graph Graph(f) is flat and 
the top view of its convex hull is just the d-gon without any diagonals in sight. 
This consideration leads us to note that the map £ factors through 

(3.11) 



Affinc 


V R 2 ,R) 




V 






1R 3 



where 

Affinc (I 

is the space of affine maps of R 2 to E. Such an affine map induces a map of V to 
R, but the image is flat and no diagonals are produced in the d-gon. 



The map r/ of (3.11) is surjective, because we can explicitly construct a function 
/ that corresponds to an arbitrary element of Xy* d . We also note that the inverse 
image of an m-diagonal arrangement (0 < m < d — 3) is a cone of dimension m 
with vertex at the origin. It is indeed a convex cone, because if two points of 

R v 

(3 ' 12) Affine(R 2 ,R) = ^ 

correspond to the same diagonal arrangement of Xy* d , then every point on the line 
segment connecting these two points corresponds to the same arrangement. To see 
this, let V = {Vi, V2, • • • , V d }, and let a function / £ R v satisfy 

f{V d - 2 ) = f{V d -x) = f(V d ) = 0. 

Then / can be thought of an element of the quotient space ( 3.1S| ). Take two such 



functions / and <? that correspond to the same m-diagonal arrangement of the 
d-gon. The line segment connecting these two functions is 

(3.13) ht = f + t(g-f), 

where < t < 1. This means that the point ht(Vj) £ R 3 is on the vertical line 
segment connecting f(Vj) and g(Vj) for all j = 1,2,3, ••• ,d— 3. Thus the top 
roof of the convex hull CH(Graph(h t )) determines the same arrangement of the 
diagonals on the d-gon as CH(Graph(f)) and CH(Graph(g)) do. 

Since the inverse image of an m-diagonal arrangement is an m-dimensional con- 
vex cone, it is homeomorphic to R™. Hence X^* d defines a cell decomposition of 
R d_3 , which is homeomorphic to X™®*, as claimed. 

The convex d-gon on the plane can be taken as a regular d-gon centered at the 
origin. The cyclic group Z/dZ naturally acts on V through rotations. This action 
induces an action on R v through permutation of axes, which is an orthogonal 
transformation with respect to the standard Euclidean structure of R d . A rotation 
of V induces a rotation of the horizontal plane R 2 , thus the space of affine maps of 
R 2 to R is invariant under the Z/dZ-action. The action therefore descends to the 
orthogonal complement Affine (R 2 , R) 1 " in R v . Thus Z/dZ acts on 

X met & Affine (R 2 , R) 1 " = R d - 3 

by orthogonal transformations with respect to its natural Euclidean structure. 
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□ 

Example 3.1. The space of metric expansions of a vertex of degree 6 is a cell 
decomposition of R 3 . There are nine 1-cells, twenty-one 2-cells, and fourteen 3- 



cells. In Figure 3.5, the axes are depicted in the usual orientation, with the vertical 
axis representing the z coordinate. The Z/6Z-action on R 3 is generated by the 
orthogonal transformation 

j_ 

2 



2 




Figure 3.5. The space of metric expansions of a vertex of degree 6. 

Theorem 3.4. Let T e RG g . n . Then 

(3.14) X£f ~ R c < r) x R6 fl -6+3n-e(r)_ 

The combinatorial structure of Xyr determines a cell decomposition of R^ 1 ^ x 
jj6g-6+3n-e(r) _ g r0U p Aut(r) acts on X™p* as automorphisms of the cell com- 
plex, which are orthogonal transformations with respect to its natural Euclidean 



structure through the homeomorphism (3.14). The action o/Aut(r) on the met- 



ric edge space R^ 1 ^ may be non-faithful (when T is exceptional), but its action on 
K 6 9 -6+3n-e(r) ^ a i ways faithful except for the case (g, n) = (1, 1). 

Proof. The expansion process of T takes place at each vertex of degree 4 or more. 
Since we identify expansions only when there is an isomorphism fixing all original 
half-edges coming from T, the expansion can be done independently at each vertex. 
Let *(1), ■ • • , *(v) be the list of vertices of T and dj the degree of We arrange 
the degree sequence of T as 

»3 "4 n „ 



(3, 3, • • • , 3, 4, 4, • • • , 4, • • • , m, m, • • ■ , m). 

Note that 

713 + n 4 + ■ ■ ■ + n m = v = v(T) 
is the number of vertices of T. Then 

V 

X^=R e ^ xY[x^ j} , 
i=i 

and the second factor is homeomorphic to 

v m 

Y[x?? {j) s Y[ (R M ~T" = R codim(r) , 
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where 



codim(r) = 6g — 6 + 3n — e(T) = > (/x — 3)n^ 



^—3 

The group 

m 

G(r) = [J 6„ M x Z//iZ 

acts naturally on nj=i X y*(j) through orthogonal transformations because each 
factor Jj/ ' \xL acts on Xy^^ through orthogonal transformations if dj — fi, and the 

symmetric group S„ M acts on (R M ~ 3 )" f ' by permutations of factors, which are also 
orthogonal transformations. 

Since Aut(r) is a subgroup of G(T), it acts on Y[j=i through orthogonal 

transformations. It's action on R+ r ^ is by permutations of axes, thus it is also 
orthogonal in the standard embedding of M+ r ^ into R e ( r ). Therefore, Aut(r) acts 
on Xy^ through orthogonal transformations with respect to the natural Euclidean 
structure of X™p*. 

The action of Aut(T) on JR codim T) is faithful because all half-edges of T are 
labeled in Xy^, except for the case (g,n) = (1, 1). There are only two graphs in 
RGi t i, and both are exceptional. Thus the Aut(r)-action on X™p* has a redundant 
factor Z/2Z for i?G M . □ 

Theorem 3.5. The space 

]|J e ( r ) 

D^-met TT K + 

of metric ribbon graphs is a differentiable orbifold locally modeled by 

vrnet 

< 3 ' 15 > 

Proof. For every ribbon graph T £ RG gjn , there is a natural map 
(3.16) Jl r : Xyr — ► RG 



met 
g,n , 



assigning to each metric expansion of T its isomorphism class as a metric ribbon 
graph. Since the Aut(T)-action on Xy^ induces ribbon graph isomorphisms, the 
map ( [3.16 ) factors through the map nr of the quotient space: 



The inverse image pt r " 1 (J7 e (r mot )) of the e-neighborhood /7 e (r met ) is an open subset 
of A™p* that is homeomorphic to a disk. We claim that 

(3-18) Mr : ^j^y^ ^ U e (T met ) 

is a homeomorphism for every metric ribbon graph r mct if e > is chosen sufficiently 
small compared to the shortest edge length of r mct . 
Take a point T met € U e (T met ), and let 

Tmet G Mr (Tmet), 3 = 1)2, 
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be two inverse images. The ribbon graph isomorphism a that brings r^ et to r mct 
preserves the set K of contracting edges. Since r^ et modulo the contracting edges 
K is the graph r mct , a induces an automorphism a G Aut(r). Thus a factors into 
the product of an automorphism a of T and a permutation of K . As an element of 
X^yi a permutation of contracting edges in K hxes the element. Thus r mot is an 



a-image of r met in X™p*. This shows that (3.18) is a natural bijection. 

Since the topology of the space of metric ribbon graphs is determined by these 
e- neighbor hoods, the map /ir is continuous. Thus for a small enough e, we have a 



homeomorphism (3. IS) 



The metric ribbon graph space is covered by local coordinate patches 

(t/.(r m( 
Aut(r) 



(3 . 19) J J%»u K 



where 



met 

9,n ' 



^(^(Imct)) c X?F 



Aut(r) Aut(r) 

is a differentiable orbifold. Let 

T ™> G fir { Aut(r) ) ^' { Aut(F) 

be a metric ribbon graph in the intersection of two coordinate patches. Then T" ^ T 
and r" y r'. There is a small 8 such that 

Mr" 1 tt^jt: C/j r 1 T7F\ n Mr' 



Aut(F') J \ Aut(r) / V Aut(F) 

If we label the edges of T" that are not contracted in T, then we have an embedding 

that induces 

ftr»(Cfr(rLt)) mF 1 ^ 1 ^)) 

Aut(F') Aut(r) 

These inclusion maps are injective diffeomorphisms with respect to the natural dif- 
ferentiable structure of X™^. The same is true for T" and F. This implies that 
the local coordinate neighborhoods of ( |3.1S| ) are patched together by diffeomor- 
phisms. □ 



Remark. The local map /ir of (3.18) is not a homeomorphism if e takes a large 
value. In particular, 



ymct 



Aut(r) 

does not map injectively to i?G" n Jf via the natural map /ir- 



Theorem 3.6. The Euler characteristic o/i?G™° t as an orbifold is given by 

|Aut(r)|' 



(3.20) X(RG^) = Ta^S' M^CM)- 
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For (g, n) = (1, 1), we have 

_ f-lW r ) 1 1 1 

r^ 1A l Aut ( r )l/2 3 2 6 

Proof. Since the Aut(T)-action on R^ r ' ) is through the representation 

Aut(r)^6 e(r) , 

we have the canonical orbifold cell decomposition of R+ r ^/Aut(r) defined in Ex- 



ample 2.1. Gluing all these canonical cell decompositions of the rational cells of 
the orbifold RGg 1 ^, we obtain an orbifold cell decomposition of the entire space 
RGq 1 ^. To determine the isotropy subgroups of each orbifold cell, we need the 



local model (3.18). We note that the Aut(r)-action on /Lt r 1 (/7 e (r met )) is faithful 



if (g,n) ^ (1,1). If Aut(r) acts on ^ faithfully, then the contribution of the 
rational cell M+ r ^/Aut(r) to the Euler characteristic of i?G™°* is 

(-l) e ( r ) 

|Aut(r)|- 

But if r is exceptional, then the rational cell 

TB e ( r ) TB» e ( r ) 



Aut(r) Aut(r)/(Z/2Z) 



is itself a singular set of A™p*/Aut(r). The contribution of the Euler characteristic 
of RG™n from this rational cell is thus 

(-l) e ( r > _ (-l) £ ( r > 

2- |Aut(r)/(Z/2Z)| ~~ |Aut(r)|' 

Summing all these, we obtain the formula for the Euler characteristic. 

The case of (g, n) = (1,1) is still different because all graphs in RG\ : \ are excep- 
tional. The general formula ( |3.20 ) gives — 1/6 + 1/4 = 1/12, but since the factor 



Z/2Z of Aut(r) acts trivially on X^f, the factor 2 has to be modified. □ 



The computation of (3.20) was first done in [|4| using a combinatorial argument, 
and then in and Q using an asymptotic analysis of Hermitian matrix integrals. 
The result is 



(*>y>\ V- M) e(r) (2g + n-3)!(2g)(2 g -!) „., 

for every g > and n > subject to 2 — 2g — n < 0. 

Let RGBg, n denote the set of isomorphism classes of connected ribb on g raphs 
with labeled boundary components subject to the topological condition (3T), and 

R e(T) 

(3-23) RGB^= JJ 

the space of metric ribbon graphs with labeled boundary components, where 

Auta(r) 
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is the automorphism group of a ribbon graph T preserving the boundary labeling. 
The same argument of the previous section applies without any alteration to show 
that RGB™^ is a differentiable orbifold locally modeled by 

ymct 

Auta(r)' 

The definition of the space of metric expansions X™p* does not refer to the labeling 
of the boundary components of a ribbon graph T, but it requires labeling of all 
half-edges of T. As we noted at the end of Section [l], labeling of the half-edges 
induces an order of boundary components. Thus every expansion of T appearing in 
has a boundary labeling that is consistent with the boundary labeling of T. 



Theorem 3.7. For every genus g > and n > 1 subject to (3.6), the natural 
forgetful projection 

(3.24) pr : RGB™* — RG^ 

is an orbifold covering of degree nl. 

Proof. Let T be a ribbon graph. We label the boundary components of T, and 
denote by B the set of all permutations of the boundary components. The car- 
dinality \B\ of B is n\. The automorphism group Aut(r) acts on the set B, and 
by definition the isotropy subgroup of Aut(r) of each element of B is isomorphic 
to the group Aut^(r). The orbit space f?/Aut(r) is the set of ribbon graphs with 
labeled boundary. Thus the inverse image of the local model X™p t /Aut(r) by pr -1 
is the disjoint union of |S/Aut(r)| copies of X£f? /Aut a (r): 

|B/Aut(r)|-copies 



A#)J = A^U'--UAu§f)- 



Since the projection restricted to each local model 

pr : 



A^p 



Auta(r) Aut(r) 
is an orbifold covering of degree |Aut(r)/Autg(r)|, the map 

is an orbifold covering of degree 

|B/Aut(T)| • |Aut(r)/Aut a (r)| = \B\ = nl. 
Since the projection of (3.24) is just a collection of prr of ( 3.26| ), 

pr : RGB™* — RG^f 
is an orbifold covering of degree nl as desired. □ 

As an immediate consequence, we have 
Corollary 3.8. The Euler characteristic of i?Gi?™° t is given by 
(3.27) X{RGB^) = nl ■ X(RG^). 
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4. Strebel DIFFERENTIALS ON RlEMANN SURFACES 

A Riemann surface is a patchwork of complex domains. Let us ask the question 
in the opposite direction: If we are given a compact Riemann surface, then how can 
we find coordinate patches that represent the complex structure? In this section we 
give a canonical coordinate system on a Riemann surface once a finite number of 
points on the surface and the same number of positive real numbers are chosen. The 
key technique is the theory of Strebel differentials ]l2| ]. Using Strebel differentials, 
we can encode the holomorphic structure of a Riemann surface in the combinatorial 
data of ribbon graphs. 

Let C be a compact Riemann surface. We choose a finite set of labeled points 
{P11P2, ■ ■ ■ ,P«} on C, and call them marked points on the Riemann surface. The 
bridge that connects the complex structure of a Riemann surface and combinatorial 
data is the Strebel differential on the Riemann surface. Let Kc be the canonical 
sheaf of C . A holomorphic quadratic differential defined on C is an element of 
H°(C, K® 2 ), where K® 2 denotes the symmetric tensor product of the canonical 
sheaf. In a local coordinate z on C, a quadratic differential q is represented by 
q = f(z)(dz) with a locally defined holomorphic function f(z). With respect to a 
coordinate change w = w(z), the local expressions 

q = f{z)(dz) 2 = g(w)(dw) 

transform by 

' duu(z) x 2 



(4.1) f(z) = g(w(z)) 



dz 



A meromorphic quadratic differential on C is a holomorphic quadratic differential 
q defined on C except for a finite set {pi, ■ ■ ■ ,p n } of points of C such that at each 
singularity pj of q, there is a local expression q = fj(z)(dz) with a meromorphic 
function fj that has a pole at z = pj. If fj(z) has a pole of order r at pj, then we 
say q has a pole of order r at z — pj . 

Let q — f(z)(dz) be a meromorphic quadratic differential defined on C. A real 
parametric curve 

(4.2) 7:(o,6)9ti — ► j(t) = z e C 

parameterized on an open interval (a, b) of a real axis is a horizontal leaf (or in the 
classical terminology, a horizontal trajectory) of q if 

(4-3) /(7 ( t ))^|)) a >o 
for every t G (a, b). If 



2 



(4-4) /(7( t))^y < 



holds instead, then the parametric curve 7 of (4.2) is called a vertical leaf of q. The 
collection of all horizontal or vertical leaves form a real codimension 1 foliation on 
the Riemann surface C minus the singular points and zeroes of q. There are three 
important examples of the foliations for our study. 

Example 4.1. Let q = (dz) 2 . Then the horizontal lines 

a(t) = t + ci, i€l 
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are the horizontal leaves of g, and 

(3{t) =it + c, (eR 

are the vertical leaves for every c € R . Each of these defines a simple foliation 
on the complex plane C. In Figure 4.1 , horizontal leaves are described by straight 
lines, and vertical leaves are indicated by broken lines. 



FIGURE 4.1. Foliations defined by (dz) 2 . 

If a quadratic differential q = f(z)(dz) 2 is holomorphic and non-zero at z = z , 
then on a neighborhood of zq we can introduce a canonical coordinate 



(4.5) w(z) = / y/f(z)d. 



It follows from (4.1) that in the u>-coordinate the quadratic differential is given 
by q = (dw) 2 . Therefore, the leaves of q near zq look exactly as in Figure 



4.1 



the canonical coordinate. This explains the classical terminology of horizontal and 
vertical trajectories. We remark here that although the coordinate w(z) is called 
canonical, still there is an ambiguity of coordinate change 

(4.6) w(z)\ — >-w(z)+a 

with an arbitrary complex constant a. 

Using the canonical coordinate, it is obvious to see the following: 

Proposition 4.1. Let S be an open Riemann surface and q a holomorphic qua- 
dratic differential on S . Then for every point p G S , there is a unique horizontal 
leaf and a vertical leaf passing through p. Moreover, these leaves intersect at a right 
angle with respect to the conformal structure of S near p. 

When a holomorphic quadratic differential has a zero, then the foliation behaves 
differently. 

Example 4.2. Let q = z m (dz) 2 . Then (m + 2) half rays 

/ 2irik \ 

ctk : (0, oo) 3 1 1 — > t ■ exp I eC, k = 0, 1, • • • , m + 1 

\m + 2 J 

give th e ho rizontal leaves that have z = on the boundary (the straight lines of 
Figure |4.2| ), and another set of (m + 2) half rays 

/ iri + 2irik\ „ 

k : (0, oo) 3 1 1 — > t ■ exp — eC, k = 0, 1, • • • , m + 1 

V m + 2 / 



gives the vertical leaves (the broken lines of Figure 4.2) 



The foliation becomes quite wild at singularities of q. However, the situation is 
milder around a quadratic pole with a negative real coefficient . 
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Figure 4.2. Horizontal and vertical leaves of z 3 (dz) 2 . 

Example 4.3. Let q = — {^f) 2 ■ Then every concentric circle centered at 0, 

a(t)=re l \ teR 1 r>0, 
is a horizontal leaf, and all the half-rays 

[3(t)=te l8 , t > 0,0 < 9 < 2tt, 
give the vertical leaves. We note that all horizontal leaves are compact curves 



(Figure 4.3) 




Figure 4.3. Horizontal compact leaves and vertical leaves of —-p-(dz) 2 
The fundamental theorem we need is: 



Theorem 4.2 (Strebel 12 ). Let g and n be integers satisfying that 
(4.7) 




and (C, (pi, • • • ,p n )) a smooth Riemann surface of genus g with n marked points 
Pi," ■ ,p n - Choose an ordered n-tuple (a±, ■ ■ ■ ,a n ) £ R™ of positive real numbers. 
Then there is a unique meromorphic quadratic differential q on C satisfying the 
following conditions: 

1. q is holomorphic on C \ {pi, ■ ■ ■ ,p n }- 

2. q has a double pole at each pj, j = 1, • • • , n. 

3. The union of all noncompact horizontal leaves forms a closed subset of C of 
measure zero. 

4. Every compact horizontal leaf a is a simple loop circling around one of the 
poles, say pj , and it satisfies 



(4.8) a, = <f y/q, 
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where the branch of the square root is chosen so that the integral has a positive 
value with respect to the positive orientation of a that is determined by the 
complex structure of C . 

This uni que quadratic differential is called the Strebel di ffere ntial. Note that the 



integral (4.8) is automatically a real number because of (13). Every noncompact 
horizontal leaf of a Strebel differential defined on C is bounded by zeros of q, and 
every zero of degree m of q bounds m + 2 horizontal leaves, as we have seen in 



Example 4.2 



Let 7(t) be a noncompact horizontal leaf bounded by two zeros zq = 7(^0) and 
z\ = j(ti) of q = f(z)(dz) 2 . Then we can assign a positive real number 



(4.9) 



Hi)= / Vq = 



by choosing a branch of \J f(z) near zo and z\ so that the integral becomes positive. 
As before, the integral is a real number because 7 is a horizontal leaf. We call 



£(7) the length of the edge 7 with respect to q. Note that the length (4.9) is 
independent of the choice of the parameter t. The length is also defined for any 
compact horizontal leaf by ([b^) . Thus every horizontal leaf has a uniquely defined 
length, and hence the Strebel differential q defines a measured foliation on the open 
subset of the Riemann surface that is the complement of the set of zeroes and poles 
of q. 

Around every marked point pj there is a foliated disk of compact horizontal 
leaves with length equal to the prescribed value a,j . As the loop becomes larger in 
size (but not in length, because it is a constant), it hits zeroes of q and the shape 
becomes a polygon (Figure 4.4). 




Figure 4.4. A foliated disk with compact horizontal leaves. 



Let the polygon be an m-gon, 71, • • • , j m the noncompact horizontal leaves sur- 
rounding pj, and a a compact horizontal leaf around the point. Then we have 

(4.10) a j =L{a) = L{ ll ) + ---L( lm ). 

We note that some of the Tj's may be the same noncompact horizontal leaf on the 
Riemann surface C . The collection of all compact horizontal leaves surrounding 
Pj forms a punctured disk with its center at pj. Glue all these punctured disks to 
noncompact horizontal leaves and the zeroes of the Strebel differentials, and fill the 
punctures with points {pi, • • • ,p n }- Then we obtain a compact surface, which is 
the underlying topological surface of the Riemann surface C. 



Corollary 4.3. Let g and n be integers satisfying (^S), and 
(4-11) (C, (pi,p 2 , ■ ■ ■ ,p n ), (01,02, • • • ,o„)) 
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a nonsingular Riemann surface of genus g with n marked points and an ordered 
n-tuple of positive real numbers. Then there is a unique cell- decomposition \3 q of 
C consisting of v O-cells, e 1-cells, and n 2-cells, where v is the number of zeroes 



of the Strebel differential q associated with ( 1^.11 ), and 

e = v -2 + 2g + n. 

Proof . Th e O-cells, or the vertices, of O q are the zeroes of the Strebel differential 



q of ( 4.11 ). The 1-cells, or the edges, are the noncompact horizontal leaves that 
connect the O-cells. Since each 1-cell has a finite positive length and the union of 
all 1-cells is closed and has measure zero on C, the number of 1-cells is finite. The 
union of all compact horizontal leaves that are homotopic to pj (together with the 
center pj) forms a 2-cell, or a face, that is homeomorphic to a 2-disk. There are n 
such 2-cells. The formula for the Euler characteristic 

v — e + n — 2 — 2g 

determines the number of edges. □ 

The 1-skeleton, or the union of the O-cells and 1-cells, of the cell-decomposition 
□q that is defined by the Strebel differential is a ribbon graph. The cyclic order of 
half-edges at each vertex is determined by the orientation of the Riemann surface. 
A vertex of the graph that comes from a zero of degree m of the Strebel differential 
has degree m + 2. Thus the graph we are considering here does not have any vertices 



of degree less than 3. Since each edge of the graph has the unique length by ( [4.9| ), 
the graph is a metric ribbon graph. 

Let us give some explicit examples of the Strebel differentials. We start with a 
meromorphic quadratic differential which is not a Strebel differential, but nonethe- 
less an important example because it plays the role of a building block. 

Example 4.4. Consider the meromorphic quadratic differential 

on P 1 . It has simple poles at and 1, and a double pole at oo. The line segment 
[0, 1] is a horizontal leaf of length 1/2. The whole P 1 minus [0, 1] and infinity is 
covered with a collection of compact horizontal leaves which are confocal ellipses 

(4.13) C = acos0 + - +ibsin0, 



where a and b are positive constants that satisfy 

a 2 = b 2 + \. 

4 

We have 



1 {dC? - 



4tt 2 C(l - C) 4tt 2 



under (4.13). The length of each compact leaf is 1. 
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Example 4.5. Recall the Weierstrass elliptic function 

, , 1 ( 1 1 

. . (m,n)eZ 2 
(4.14) (m,n)/(0,0) 



(z — to — nr) 2 (to + nr) 2 
1 . .92 z 2 . 53^ 4 , 52 z6 , 3 5253^ 8 . 



z 2 20 28 1200 6160 
defined on the elliptic curve 

(4-15) E T = - C nr 

of modulus t with 7m (t) > 1, where 32 and 3 3 are defined by 

60 \ - 140 

4.16) ,g 2 = > 7 : rj, and 33 = > 7 : rr- 

(m,n)eZ 2 (m,n)eZ 2 
(m,n)^(0,0) (m,n)^(0,0) 

Let z be a coordinate on E T . It is customary to write 

wi = l/2, wa = (l+T)/2, w 3 = r/2 

and 

ej = Ph), J = 1,2,3. 

The quantities 32, 33 and e^'s satisfy the following relation: 

4a; 3 - g 2 x - 33 = 4(z - ei)(x - e 2 )(x - e 3 ). 

Let us consider the case when r = i = v / — 1. We have 32 = 4, 33 = 0, ei = — e 3 = 1 
and e2 = 0. In particular, the elliptic curve is defined over Q. The Weierstrass p- 
function maps the interior of the square spanned by 0, uj\, U2, w 3 biholomorphically 
onto the upper half plane, and the boundary of the square to the real axis (see for 
example, ||). A Strebel differential is given by 

4 



(4.17) q = jp(z)(dz) 



2 



:!() 



M. MULASE AND M. PENKAVA 



The series expansion of (4.14) tells us that the horizontal leaves near are closed 
loops that are centered at the origin. The differential q has a double zero at u>2, 
which we see from the Weierstrass differential equation 

p\zf = 4p(z) 3 - 4p(z) = 4 (p(z) - ei) (p(z) - e 2 ) (p(«) - e 3 ) . 

The real curve u>\ + it is a horizontal leaf, because on the edge LU1LO2 the Weierstrass 
function p(z) takes values in [e2,ei]. The curve oj% + t is also a horizontal leaf, 
because on the edge W3W2 the function p(z) takes values in [e3,e2]. In the above 
consideration we used the fact that p(z) is an even function: 

pOO = p{-z)- 

An extra Z/2Z symmetry comes from the transformation property 

p(iz) = -p(z). 



To prove that (4.17) is indeed a Strebel differential, we just note that q is the 
pull-back of the building block qo of (4.12) via a holomorphic map 



(4.18) 
Indeed, 



- — p{z){dz) 2 = 



1 



{dp 2 



TT* 4-7T 2 p 2 (l - p 2 ) ' 

The inverse image of the interval [0, 1] is the degree 4 ribbon graph with one vertex, 
two edges and one boundary component (Figure 4.6). 




Figure 4.6. Elliptic curve of modulus r = i and a ribbon graph on it. 



Another interesting case is r = e 7 ™/ 3 , which corresponds to g 2 = 0, 53 = 4, and 
ei = l, e2 = e 2 ™/3 ; e 3 = e 4 ™/ 3 . 
Again the elliptic curve is defined over Q. The zeroes of p{z) are 



P : 



uii+ui 2 +u 3 2(^1+^2+^3) 
and 2p — . 



The Weierstrass function p(z) maps the line segment puJi onto [0, 1], pUJi to 0e2, 
and puis to 0e3, respectively (Figure 4.7). 
A Strebel differential is given by 



(4.19) 



9 

q = -p(z)(dz) 



and the non-compact leaves form a regular hexagonal network, which possesses a 
Z/3Z-symmetry (Figure 4. 
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Figure 4.7. Weierstrass p-function for g 2 = Q,gz = 4. 



Figure 4.8. A honeycomb. 



We note that ( 4.1 9| ) is the pull-back of the building block go via a map 



Indeed, we have 



9 , w . ,2 1 (dp 3 ) 2 
9 = 5p(z)(dzy ■ 



7T 2 47T 2 p 3 (l — p 3 ) 



We can now construct the canonical coordinate system by using the Strebel 
differential once we give n marked points on a Riemann surface and an n-tuple of 



real numbers. Let (C, (pi,P2, • ■ ■ ,Pn), (0,1,02, ■ • • , be the set of data of ( f4.1l| ), 
and q the Strebel differential associated with the data. We recall that for every 
point of a vertical leaf there is a horizontal leaf intersecting perpendicularly at 



the point (Proposition 4.1). Since the set of compact horizontal leaves of q forms 
an open dense subset of C, which is indeed the disjoint union of punctured open 
2-disks, every vertical leaf of q extends to one of the points pj. In particular, a 
vertical leaf starting at a zero of q should end at one of the poles. 

Theorem 4.4. The set of all vertical leaves that connect zeroes and poles of q, 
together with the cell- decomposition D q of C by the noncompact horizontal leaves, 
defines a canonical triangulation A q of C. 

Proof. The cell-decomposition O q of C defined by the noncompact horizontal leaves 



of q defines a polygonalization of C. Each polygon Figure 4.4 has a unique center 



which is a pole of q. The vertical leaves that connect zeroes and poles supply the 



edges necessary for a triangulation of each polygon (Figure 4.9). □ 



Let T q denote a ribbon graph consisting of zeroes of q as vertices and noncompact 
horizontal leaves of q as edges. By the property of the Strebel differential, we have 



(4.20) 



X(T q ) = v(T q ) ~ e(T q ) = 2-2g 
b(T q ) = n. 
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Figure 4.9. Triangulation of a polygon 



In particular, the closed surface associated with the ribbon graph T q is the underly- 
ing topological surface of the Riemann surface C . For every edge E of T q , there are 
two triangles of A g that sha re E . Gluing these two triangles along E, we obtain a 
diamond shape as in Figure f.lCj . This is the set of all vertical leaves that intersect 



with E. Let V and V be the endpoints of E, and give a direction to E from V to 
V. We allow the case that E has only one endpoint. In that case, we assign an 
arbitrary direction to E. For a point P in the triangles, the canonical coordinate 

(4.21) z = z{P) = ! y/q 

Jv 

maps the diamond shape to a strip 

(4.22) U E = {z G C | < Re(z) < L} 

of infinite height and width L in the complex plane, where L is the length of E. 
We identify the open set Ue as the union of two triangles on the Riemann surface 



C by the canonical coordinate z (Figure |4.10| ). The local expression of q on Ue is 
of course 

(4.23) q = (dz) 2 . 




Figure 4.10. Triangulation and a canonical coordinate system of 
a Riemann surface. 

Let the degree of V be m. We note that every quadratic differential has an 
expression 

2 

(4.24) q= T_w m - 2 {dw) 2 

around a zero of degree m — 2. So we use ( |4.24j ) as the expression of the Strebel 
differential q on an open neighborhood Uy around V with a coordinate w such that 
V is given by w = 0. On the intersection 

u E nu v , 
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we have 
(4.25) 



q = [dzf 



„m-2 



(dw) 



from (4.23) and (4.24). Solving this differential equation with the initial condition 
that z = and w = define the same point V , we obtain the coordinate transform 

(4.26) w = w{z) = cz 2/m , 

where c is an mth root of unity. Thus Ue and Uy are glued on the Riemann surface 



C in the way described in Figure 4.11 




w w = w(z) 



Figure 4.11. Gluing a strip to a neighborhood of a vertex by 
w = w(z) = z 2 / 3 . 



Since we have 



around a quadratic pole pj , we can choose a local coordinate u on an open disk Uj 
centered at pj such that 

The coordinate disk Uj , which is the union of the horizontal leaves that are zero- 
homotopic to pj , can be chosen so that its boundary consists of a collection of edges 
Ei , ■ ■ ■ , for some fi. Let Zk be the canonical coordinate on UE k ■ Equations ( 4.23 ) 



and ( 4.27 ) give us a differential equation 



(4.28) 

Its solution is given by 
(4.29) 



(dz k ) 2 = - 



{duf 



4ir 2 



u = u{z k ) = 1( -? mZk l a ' 



where 7 is a constant of integration. Since the edges E\, ■ ■ ■ , E^ surround the point 
pj, the constant of integration for each z k is arranged so that the solution u of (4.29) 
covers the entire disk. The precise form of gluing function of open sets U E k 's and 
Uj is given by 

, . Qn s , , fr. .Ll+L 2 ^ hLfc-l+^fc 

(4. 3D) u = u{zk) = exp 2m 



where the length L k satisfies the condition 

a.j = L% + L2 4 



L, 



1,2,. 
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Figure 4.12. Gluing a strip to a neighborhood of a pole by u — 
u(zi) — exp(2irizi/a,j). 



The open coordinate charts Ue's, Uv's and Uj's cover the whole Riemann surface 
C . We call them the canonical coordinate charts. 

Definition 4.5. The canonical coordinate system of the data 

(C, (pi,p 2 , ■ • • ,p„), (ai,a 2 , • • • ,a„)) 

is the covering 

n 

(4.31) C = |J U E U |J C/ y U |J C/j- 

E y 3=1 

of the Riemann surface C by the canonical coordinate charts, where the union is 



defined by the gluing functions ( 4.26 ) and ( 4.30 ). 

We note that the canonical coordinate z we have chosen for the strip U e around 
an edge E depends on the direction of the edge. If we use the opposite direction, 
then the coordinate changes to 

(4.32) z\ — >L-z, 

where L is the length of E, as before. This change of coordinate does not affect the 
differential equations (4.25) and ( }4.28| ), because 

{dzf = {d(L-z)) 2 . 

5. Combinatorial description of the moduli spaces of Riemann 

surfaces 

We have defined the space of metric ribbon graphs with labeled boundary com- 
ponents by 

M e(r) 

r>r< Dmct TT + 

The Strebel theory defines a map 

(5.1) a : m g , n x W\_ — » RGB™\ 

where 9JT g . rl is the moduli space of Riemann surfaces of genus g with n ordered 
marked points. In what follows, we prove that the map a is bijective. The case 
of (g,n) = (1,1) is in many ways exceptional. For (g,n) — (0,3), all Strebel 
differentials are explicitly computable. Thus we can construct the identification 
map 

jmo.a x = RGB™* 
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directly. This topic is studied at the end of this section. We also examine the 
orbifold covering RGB^f -> RG^f there. 

The product group R™ acts naturally on 9Jl ff , n x R™ . Therefore it acts on the 
space RGB™' through the bijection a. However, the R™-action on R.GB™^ is 
complicated. We give an example in this section which shows that the action does 
not preserve the rational cells. 

Theorem 5.1. There is a natural bijection 

Wl g , n x K" = RGB™*. 

Proof. The proof breaks down into three steps. In Step 1, we construct a map 

(5.2) Y[ M + r) — > M 9 

re.R.G,B Si „ 

We then prove that the map descends to 

(5.3) : RGB™' — » M g , n x M™ 

by considering the action of the graph automorphism groups preserving the bound- 
ary order in Step 2. From the construction of Step 1 we will see that (3 is a 
right-inverse of the map a of (|5.l|), i.e., a o is the identity of RGB™'. In Step 3 
we prove that (3 is also a left-inverse of the map a. 

Step 1. Our starting point is a metric ribbon graph r mct with labeled boundary 
components. We label all edges, and give an arbitrary direction to each edge. To 
each directed edge E of r mct , we assign a strip 

U-=t = {z G C | < Re{z) < L} 



of infinite length and width L, where L is the length of E (see Figure 5.1). The 
open real line segment (0, L) C is identified with the edge E . The strip U-g 
has a complex structure defined by the coordinate z, and a holomorphic quadratic 
differential (dz) 2 on it. Every horizontal leaf of the foliation defined by this qua- 
dratic differential is a horizontal line of length L. If we use the opposite direction of 
E . then U-g should be rotated 180° about the real point L/2, and the coordinate 
is changed to L — z. 



Figure 5.1. A strip of infinite length with horizontal leaves. 

Let V be a degree m vertex of V. There are m half-edges attached to V, although 
some of them may belong to the same edge. Let 1, 2, • • • , m be the cyclic order of 
the half-edges chosen at V. We give a direction to each edge by defining the positive 
direction to be the one coming out from V, and name the edges E i, E^,- ■ ■ , E m . 
If an edge goes out as a half-edge number j and comes back as another half-edge 
number k, then we use the convention that E j = E where E & denotes the edge 
Ef. with the opposite direction. We denote by Lj the length of Ej . 



M. MULASE AND M. PENKAVA 



Let us place the vertex V at the origin of the w-plane. We glue a neighborhood of 
the boundary point of each of the strips Ug , • • • , Ug together on the u>-plane 
by 

(5.4) w = e 2™0-i)/™ 2 2/m j — 1,2, ■ ■ ■ ,m. 

An open neighborhood Uy of w = is covered by this gluing, if we include the 



boundary of each Ug . It follows from (5.4) that the expression of the quadratic 
differential (dzj) 2 changes into 

2 

(5.5) (d Zj ) 2 = ^w m - 2 (dwf 

in the w-coordinate for every j. So we define a holomorphic quadratic differential q 



on Uy by ( 5.£ ) . Note that q has a zero of degree m — 2 at w — 0. At least locally on 



Uy, the horizontal leaves of the foliation defined by q that have V as a boundary 



point coincide with the image of the edges E\, ■ ■ ■ , E m via (5.4). 

Next, let us consider the case when edges E \, i?2, • • • , Eh form an oriented 
boundary component B of T, where the direction of E k is chosen to be compatible 
with the orientation of B. Here again we allow that some of the edges are actually 
the same, with the opposite direction. As before, let be the length of E k , and 
put 

(5.6) a B = L 1 + L 2 + ■ ■ ■ L h . 

This time we glue the upper half of the strips Ug i , ■ • ■ , Ug (or the lower half, if 
the edge has the opposite direction) into the unit disk of the u-plane by 

{2m \ 

(5.7) u = exp( — (Li+L 2 + --- + L k -i+z k )j , k = 1, 2, • • • , h. 

We note that the entire unit disk on the u-plane, which we denote by Ub, is covered 
by this gluing, if the boundary lines of the strips are included. 
It follows from this coordinate transform that 

m (*»* - 

Thus the holomorphic quadratic differential q naturally extends to a meromorphic 
quadratic differential on the union 

h 

k=l 

which has a pole of order 2 at u = with a negative real coefficient. The horizontal 
leaves of the foliation denned by q are concentric circles that are centered at u — 0, 
which correspond to the horizontal lines on U-g through (|5~7|). Note that the 
length of a compact horizontal leaf around u — is always ag. 

Now define a compact Riemann surface C(r met ) by gluing all the C/y's, JTb's 



and the strips U-g's by (|5.4|) and (5.7) 



(5.9) C(r met )= (J U V U (J UgU (J U B . 



V: vertex of T E: edge of T B: boundary 

component of T 



Since there are two directions for every edge E : both the upper half part and the 
lower half part of a strip U-g are included in the union of all JTb's. Thus the union 
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(5.£) is compact. The Riemann surface C(r met ) has n = b(T) marked points each of 
which is the center of the unit disk Ub ■ The ordering of the boundary components 
of the ribbon graph determines an ordering of the marked points on the Riemann 
surface. Attached to each marked point we have a positive real number as- The 
Riemann surface also comes with a meromorphic quadratic differential whose local 



expressions are given by (dzj) , (p.q), and (5.8). It is a Strebel differential on 



C(r mct ). The metric ribbon graph corresponding to this Strebel differential is, by 
construction, exactly the original graph r mot , which has a natural ordering of the 



boundary components. Thus we have constructed a map (5.2) 



Step 2. Let us consider the effect of a graph automorphism / G Auta(r) on (5.9). 
Let pi, • • ■ ,p n be the marked points of C(T mct ), and a\, ■ ■ ■ ,a n the corresponding 
positive numbers. We denote by E\, ■ ■ ■ ,E e the edges of T, and by Ug , ■ ■ ■ , Ug 
the corresponding strips with a choice of direction. Then the union of the closures 
of these strips cover the Riemann surface minus the marked points: 

e 

c(r mo t)\{pi,-- - ,Pn} = [jug.. 

3 = 1 

A graph automorphism / : r mc t — > r mo t induces a permutation of edges and flip 
of directions, and hence a permutation of strips Ug , • • • , Ug and a change of 
coordinate Zj to Lj — Zj. If / fixes a vertex V of degree m, then it acts on Uy by 
rotation of angle an integer multiple of 27r/m, which is a holomorphic automorphism 
of Uy. The permutation of vertices induced by / is a holomorphic transformation 
of the union of Uy J s. Since / preserves the boundary components of T, it does not 
permute Ub's, but it may rotate each Ub following the effect of the permutation 
of edges. In this case, the origin of Ub, which is one of the marked points, is fixed, 
and the orientation of the boundary is also fixed. Thus the graph automorphism 
induces a holomorphic automorphism of C(r me t) \ {pi, • • • ,Pn}- This holomorphic 
automorphism preserves the ordering of the marked points. Thus we conclude that 
( |5~2] ) descends to a map /3 which satisfies a o f3 = id. 

Step 3. We still need to show that (3o<j is the identity map of SH S ,„ X R™ , but this 
is exactly what we have shown in the previous section. 



This completes the proof of Theorem 5.1. □ 



Example 5.1. Let us consider the complex projective line P 1 with three ordered 
marked points, to illustrate the equality 

Tlo.3 xM.\= RGB™* 

and the covering map 

K(j ±S 3 ► -KOo,3 ■ 

The holomorphic automorphism group of P 1 is PSL(2, C), which acts on P 1 triply 
transitively. Therefore, we have a biholomorphic equivalence 

(¥\( Pl ,p 2 ,p 3 )) Si (P\(0,l,oo)). 

In other words, 9Jto.3 is just a point. Choose a triple (do, di, doc) of positive real 
numbers. The unique Strebel differential is given by 

dx \ 2 , / dx \ 2 / dx 




(5-10) 9 = -tj o — +M^-: +^ 



x J \ 1 — x J 



:!8 



M. MULASE AND M. PENKAVA 



where 

a = | 



c = 



The behavior of the foliation of the Strebel differential q depends on the discrimi- 
nant 

ab + bc + ca=^ (a + ai + a^) (a + a^ - ai) (ai + aoo - a ) (a + ai - aoo) . 
Case 1. a& + be + ca > 0. The graph is trivalent with two vertices and three edges, 



as given in Figure 5.2. The two vertices are located at 
(5.11) 



a ± i\J ab + be ■ 



>a- 


F6 




-6 



a + b 

and the length of edges L\, Li and L3 are given by 

!L\ = \ (ao + - at) = \ (-y/a + c 4 
L 2 = i (ai + aoo - a ) = 5 (%/6 + c 4 
£3 = 5 (ao + ai - flco) = 5 (%/a~+c 4 

Note that positivity of L\ 1 Li and L3 follows from ab + be + ca > 0. The space 
of metric ribbon graphs with ordered boundary in this case is just because 
there is only one ribbon graph with boundary order of this type and the only graph 
automorphism that preserves the boundary order is the identity transformation. 



Figure 5.2. The critical horizontal leaves of the Strebel differen- 
tial for ab + be + ca > 0. 



The natural 63-action on the space of (do, a\, a x ) induces faithful permutations 
of L\, Li and L3 through ( 5.12j ). The geometric picture can be easily seen from 
Figure |5.3[ The normal subgroup Z/3Z of S3 acts on P 1 as rotations about the 
axis connecting the north pole and the south pole, where the poles of Figure [5.3| 
represent the zeroes (5.11) of the Strebel differential. Note that the three non- 
compact leaves intersect at a zero of q with 120° angles. The action of the whole 
group 63 is the same as the dihedral group D3 action on the triangle AOloo. As a 
result, 63 acts faithfully on (Li, L2, L3) as its group of permutations. 

The special case (00,01,000) = (2,2,2) is of particular interest. The Strebel 
differential (5.10) is the pull-back of the building block go of (4.12) via a rational 
map 

4(x 2 -x + l) 3 



(5.13) 



C 



27x 2 (l - x) 2 



RIBBON GRAPHS, QUADRATIC DIFFERENTIALS, AND CURVES OVER Q 




and the ribbon graph Figure 5.2 is the inverse image of the interval [0, 1] of this 
map. 

Case 2. ab + be + ca = 0. There are three ribbon graphs with labeled boundary 
components in this case, whose underlying graph has 1 vertex of degree 4 and 
two edges (Figure 5.4). The vertex is located at aj (a + b). Each of the three 
graphs corresponds to one of the three factors, (ao + a oo — di), (&i + &oo — a>o), 
and (ao + ai — aoo), of the discriminant being equal to 0. For example, when 
(ag + ai — aoo) = 0, and the lengths of the edges are given by 



L\ = ao = y/cT+c 
L2 = a\ = \Jb + c 
L 3 = 0. 

The S3-action on (ao,ai,aoo) interchanges the three types of ribbon graphs with 
boundary order in Case 2. The automorphism group of the ribbon graph of Case 2 
is Z/2Z, and only the identity element preserves the boundary order. 




Figure 5.4. Case ab + bc + ca = 0. 

Case 3. ab + be + ca < 0. The underlying graph is of degree 3 with two vertices 
and three edges, but the topological type is different from Case 1 (Figure |5.5| ) . The 
two vertices are on the real axis located at 

a ± y/— (ab + be + ca) 
a + b 

There are again three different ribbon graphs with ordered boundary, each of which 
corresponds to one of the three factors of the discriminant being negative. For 
example, if (ao + a\ — a^) < 0, then the length of edges are given by 

' . 

Li = ao = va + c 

< L 2 = ai = Vb~+c 
L 3 = \ (— a — ai + aoo) = \ (— V a + c - Vb + c + ^a + b) . 
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L3 is positive because ab + bc + ca < 0. 



L, L 2 

o — - — o 

Figure 5.5. Case ab + bc + ca < 0. 

In Case 2 and Case 3, the automorphism group of the ribbon graph without or- 
dered boundaries is Z/2Z. In every case, we can make the length of edges arbitrary 
by a suitable choice of (ao, a%, doc). The discriminant ab + bc + ca divides the space 
Rj_ of triples (ao,ai,aoo) into 7 pieces: 3 copies of R+ along the ao, a\ and 
axes where the discriminant is negative, the center piece of R+ characterized by 
positivity of the discriminant, and 3 copies of R^_ separa ting the 4 chambers that 
correspond to the zero points of the discriminant (Figure |5.6| ) : 

(5.14) Rl =M^_]jR2 "Q M 2_-Q R 2 -Q M 3_-Q M 3_-Q R 3 _ 

The product group R+ acts on the space of (ao,^,^) by multiplication, but 
the action does not preserve the canonical rational cell-decomposition of RGB™^ 1 . 
Indeed, this action changes the sign of the discriminant. 

The three R^_'s along the axes are equivalent under the 63-action on the space of 
(ao, ai, Oqo), and each has a 62-symmetry. The three walls separating the chambers 
are also equivalent under the 63-action, and again have the same symmetry. Only 
the central chamber is acted on by the full 63. Thus we have 

R^ = R3 JJR2 ]J R 2 JJ R 2 JJ R 3 JJ R 3 JJ R 3 

(5-15) I 

R 3 + /& 3 K5./6sIlK+/SaIIK+/62. 



Figure 5.6. Partition of RGBffi = R 3 + . 

The multiplicative group R+ acts naturally on the ribbon graph complexes 
RG™ C * ana1 -^C-B™™* by the multiplication of all the edge lengths by a constant. 
Since the graph automorphism groups Aut(r) and Auta(r) act on the edge space 
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R^ 1 "' through a permutation of coordinate axes, the multiplicative R + -action and 
the action of the graph automorphism groups commute. Therefore, we have well- 
defined quotient complexes RGP^ff fR+ and RGB™^ /R+. Since R+ r ^ is a cone over 
the (e(r) — l)-dimensional regular e(r)-hyperhedron A(123- ■ -e(r)) and since the 
graph automorphism groups act on the hyperhedron, the quotient of each rational 
cell is a rational simplex 

A(123 • • • e(r)) 

Aut(r) ' 

Thus the quotient complexes i?G™° t /R+ and RGB™"^ /R + are rational simplicial 
complexes. 

These quotient complexes are orbifolds modeled on 



where G denotes either Aut(r) or Autg(r). From (|3.14| ), we have 



_ A(123---e(r)) x R codim (r) 

^ ' Aut(r) Aut(r) ' 

Since A(123 • • • e(r)) is homeomorphic to R+ r ^ _1 , the quotient complexes are topo- 
logical orbifolds. 

On the moduli space 9Jl s , n x R" , the multiplicative group R+ acts on the space 
of n-tuples R" through the multiplication of constants. The action has no effect 
on 9Jl g . n - Thus we have the quotient space 

± =Tl g , n x A(123-.-n). 



The bijection of Theorem 5.1 is equivariant under the R + -action, and we have 

A(123---e(r)) 



(5.17) m g , n X A(123---ra) = ]J 



rencB g , n A ^ 

This gives us an orbifold realization of the space 97t g , n x A(123 ■ • • n) as a rational 
simplicial complex. When n — 1, the space A(l) consists of just a point. Therefore, 
we have a rational simplicial complex realization 

A(123---e(r)) 



(5.i8) m gA = n 



re**.., Aut(r) 

6. BELYI MAPS AND ALGEBRAIC CURVES DEFINED OVER Q 

We have shown that a metric ribbon graph defines a Riemann surface and a 
Strebel differential on it. One can ask a question: when does this Riemann surface 
have the structure of an algebraic curve defined over Q? Using Belyi's theorem |Q, 
we can answer this question. 

Definition 6.1. Let C be a nonsingular Riemann surface. A Belyi map is a holo- 
morphic map 

/ : C — > P 1 
that is ramified only at 0, 1 and oo. 
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Theorem 6.2 (Belyi's Theorem jy). A nonsingular Riemann surface C has the 
structure of an algebraic curve defined over Q if and only if there is a Belyi map 
onto P 1 . 

Corollary 6.3. A nonsingular Riemann surface C has the structure of an algebraic 
curve defined over Q if and only if there is a Belyi map 

f :C — > P 1 

such that the ramification degrees over and 1 are 3 and 2, respectively. Such a 
Belyi map is called trivalent. 

Proof. Let C be an algebraic curve over Q and h : C — ► P 1 a Belyi map. Then 
the composition / = <p o h of h and 

™i 4(x 2 - x + l) 3 , 



of ( 5.13 ) gives a trivalent Belyi map. We first note that 

d( A{x - 2)0+ l)(2x- l){x 2 -x + l) 2 
dx ~ 27x 3 {l~x) 3 ' 

Thus the ramification points of 4> arc x = — 1, x = 1/2, a; = 2, and 

l±iV3 

The critical values of <f> are 

0(-l) = 0(1/2) = #2) = 1 

and 

*(i^)-o, 

and the ramification degrees at 1 and are 2 and 3, respectively. <f> sends {0, 1, oo} 
to oo, at which it is also ramified. Since h is not ramified at e ±l7r / 3 , —1, 1/2, or 2, 
the composed map / is ramified only at 0, 1, and oo with the desired ramification 
degrees. 

The inverse image of the interval [0, 1] via is a ribbon graph of Figure 6.1 . This 
graph is obtained by adjoining two circles of radius 1 that are centered at and 1 
together with a common boundary at 1/2. □ 



Figure 6.1. The inverse image of [0, 1] via ( = ^g^^p ■ It is 
obtained by joining two circles of radius 1 at 1/2. 
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Definition 6.4. A child's drawing, or Grothendieck's dessin d'enfant, is the inverse 
image of the line segment [0, 1] by a Belyi map. 

Theorem 6.5. Let r mct be a metric ribbon graph with no vertices of degree less 
than 3. It gives rise to an algebraic curve defined over Q if all the edges have the 
same length, which can be chosen to be 1. The metric ribbon graph determines a 
unique Belyi map 

f ■■ c(r mct ) — p 1 

such that the child's drawing associated with f is the edge refinement of r met . The 



Strebel differential q on C(r mct ) is the pull-back of the building block qo of ( 4-li ) 
via the Belyi map, i.e., 

q = r ( w 2 

Conversely, every nonsingular algebraic curve over Q can be constructed from a 
trivalent metric ribbon graph with edge length 1. 

Proof. Let r mot be a metric ribbon graph whose edges all have length 1, C'(T mct ) 
be the Riemann surface defined by the metric ribbon graph, and q the Strebel dif- 
ferential on C(r mo t) whose n onco mpact leaves are r met . We take the canonical 



tion 4.5 



tria ngul ation A q of Theorem 1A and the canonical coordinate system of Dcfini- 



For every edge E of r mct , we define a map from a triangle with base E into P 
follows. The triangle can be identified with the upper half of the strip of Figure 5.1 
So we define 

(6.1) {z e C | < Re(z) < l,Im(z) > 0} 9 z i — > ( = sin 2 (7rz) e P 1 . 



We note that (6.1) is equivalent to 



(6.2) {dzY = q 



1 (dCf 



4vr 2 C(l-C)' 

We wish to show that this map consistently extends to a holomorphic Belyi map 

/:C(r mct )^P 1 . 

The map (|6.1[) extends to the whole strip in an obvious way. The point z = 1/2 



is mapped to C = 1, at which the map is ramified with ramification degree 2. 
At a vertex V to which E is incident, the canonical coordinate is given by 

w _ 22nik/m z 2/m 



as in (5.4), where m is the degree of V and k is an integer. In terms of the in- 



coordinate, the map (3.1) is given by 

C = sin 2 (±7ru; m / 2 ) = ttV" + • • • . 
This expression does not depend on the choice of an edge attached to V, hence the 



map (6.1) extends consistently to a neighborhood of V. The map is ramified at 
C = with local ramification degree m. 

Finally, let us consider a boundary component of r mot consisting of k edges. 
From (^[t]), we have a local coordinate u on the boundary disk that is given by 

exp ' 
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where j is an integer. Then 



e 2iz 



Noting that 

sin 2 (a;) 
we have 

(6.3) C = -\(u k + u- k -2). 

This map sends u — to C, — oo, and is independent of the choice of edge around 



u = and branch of the logarithm function. The map (6.3) is equivalent to the 
relation 

k 2 (du) 2 (dQ 2 
~4tt 2 u 2 ~ 4tt 2 C(1 - C) ~ q °' 
We have thus shown that the map ( |6.l[ ) extends to a holomorphic map / from 
the whole Riemann surface C(r mct ) onto P 1 that is ramified only at 0, l,oo. The 
unique Strebel differential q is given by f*qo- 

Conversely, let C be a nonsingular algebraic curve defined over Q. Let 

/ : C — > P 1 

be a trivalent Belyi map. Then the inverse image of the interval [0, 1] via / is the 
edge refinement of a trivalent metric ribbon graph on C whose edge length is 1 
everywhere. It is the union of noncompact leaves of the Strebel differential f*qo on 
C . Starting from this child's drawing, we recover the complex structure of C. □ 

We have already given two examples of genus 1 in Section ^ and one example of 
genus in Section [|. 



Theorem 6.5 does not completely characterize which metric ribbon graphs cor- 
respond to algebraic curves defined over Q. Furthermore, in Grothendieck's dessin 
d'enfant graphs which have vertices of degree 2 and 1 also appear. It is possible to 
incorporate the vertices of degree 2 coming from these child's drawings in terms of 
usual ribbon graphs (those with no vertices having degree less than 3) by sharpening 
the statement of the theorem as follows. 

Corollary 6.6. Let r mct be a metric ribbon graph, such that the ratios of the 
lengths of its edges are all rational, (so they can be chosen to be positive inte- 
gers). Then there is a unique Belyi map f : C(r mct ) > P 1 , such that ifT mct is 

the metric graph obtained by replacing each edge of length n with n edges of length 
1 by inserting n — 1 vertices of degree 2 in the edge, then the child's drawing asso- 
ciated with f is the edge refinement of r mct . In addition, the Strebel differential q 
on C(r mot ) is given by q = f*q . 

Proof. Essentially, the only change in the proof of the theorem needed is to replace 
the map sin 2 (7rz) from the strip associated with an edge E with the map sin 2 {rmz). 
This will add n — 1 additional zeros on the edge, each with ramification degree 
2. □ 

To obtain the complete classification of metric ribbon graphs which correspond 
to algebraic curves defined over Q, we shall have to consider ribbon graphs which 
have vertices of degree 1. In the theory of Strebel differentials, vertices of degree 1 
correspond to poles of order 1 of the quadratic differential. There is a uniqueness 
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theorem concerning Strebel differentials which have poles of order at most 2 as well. 
See Theorem 7.6 in H for a precise statement of the result. 

For our purposes, we really only need to address the question of how to construct 
a Riemann surface corresponding to a metric ribbon graph. The reader can easily 
verify that the construction of a Riemann surface corresponding to a metric ribbon 



graph given in Theorem 5.1 still applies when we allow the graphs to have vertices 
of degree 1 or 2. Furthermore, the construction also yields a quadratic differential, 
which has poles of order 1 for vertices of degree 1, and neither a pole nor a zero for 
vertices of degree 2 (although they will lie on the critical trajectories). 



The same methods as in Theorem 6.5 allow one to construct a Belyi map from 



the Riemann surface corresponding to this more general type of ribbon graph, by 
associating the metric ribbon graph with all edges having length 1 to the graph. 
Putting this all together, we come up with the following. 

Theorem 6.7. There is a one to one correspondence between the following: 

1. The set of isomorphism classes of ribbon graphs. 

2. The set of isomorphism classes of child's drawings. 

3. The set of isomorphism classes of Belyi maps. 

This correspondence is given as follows. A ribbon graph T corresponds to a metric 
ribbon graph r mc t with all edges having length 1, giving rise to a Riemann surface 
C(r mc t) and a Strebel differential q which is the pullback of the quadratic differential 
qo by the unique Belyi map from C(r met ) to P 1 whose associated child's drawing is 
the edge refinement of r mot . Moreover, this correspondence between ribbon graphs 
and Belyi maps agrees with the Grothendieck correspondence. 

Grothcndieck's use of the terminology child's drawing to illustrate the relation- 
ship between graphs and algebraic curves emphasizes how strange and beautiful 
it is that a deep area of mathematics can be described in such simple terms. In 
our construction, we have shown how to take a Child's drawing, associate a metric 
ribbon graph to it, construct a Riemann surface equipped with a quadratic differ- 
ential, as well as a Belyi map from this surface to P 1 . It is amazing how much 
information is concealed within such a simple picture. 
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